This is a demo app I created for my article "Search Space Representations" for AI Game Programming Wisdom 2.  It allows you to freely mix and match many different search space representations (grid, hex grid, quadtree, corner graph, waypoint graph, space-filling volume, navigation mesh, etc) with many different algorithms (Breadth-first, Dijkstra's, Best-First, and A*).  You can also specify either unidirectional or birdirectional search, move the start and end points of the search around freely, and step through the search as it proceeds.

 

Click here to download.

 

**** IMPORTANT! Please note that you'll need to manually rename the file from ".ex_" to ".exe" in order to run it, as FreeWebs does not allow me to upload executables directly.